#include<stdio.h>

int main(void)
{
	int n;
	long long rabbit[44]={0};
	
	scanf("%d",&n);
	
	rabbit[0]=1;
	rabbit[1]=1;
	
	for(int i=2;i<44;i++)
	{
		rabbit[i]=rabbit[i-1]+rabbit[i-2];
	}
	
	printf("%lld",rabbit[n-1]);
	
	return 0;
}
